package com.gitee.algorithm.test;

import com.gitee.algorithm.linear.LinkList;
import com.gitee.algorithm.linear.TwoWayLinkList;

public class DemoTwoWayLinkList {
    public static void main(String[] args) {
        //创建双向链表链表
        TwoWayLinkList<String> list=new TwoWayLinkList<>();
        //添加元素
        list.insert("孙悟空");
        list.insert("猪八戒");
        list.insert("沙悟净");
        list.insert(1,"唐三藏");

        //  遍历线性表  用到java基础知识QAQ
        for(String s:list){
            System.out.println(s);
        }
        System.out.println("------------------");
        //获取第一和最后一个元素
        System.out.println("第一个元素是"+list.getFirst());
        System.out.println("最后一个元素是"+list.getLast());
        //元素获取
        String getResult = list.get(2);
        System.out.println("2号索引位置元素："+getResult);
        //元素删除
        String removeResult = list.remove(0);
        System.out.println("删除的元素是："+removeResult);
        //清空线性表
        list.clear();
        System.out.println("清空后线性表长度："+list.length());


    }
}
